Pradosh vrat is dedicated to God Shiva and is observed on trayodashi (13th) of Sukla and Krishna paksh (fortnight) of every month. This is the story from Shiv Puran.