According to Vedic purans, Shiva and Adishakti are the supreme personalities. Adishakti created the whole universe. But the question arises that who created Vishnu and Brahma. Some purans state that when Lord Shiva rubbed some nector on his ankle, then Vishnu was created. Then from Vishnu’s navel, a stem of lotus flower appeard. From that stem, Brahma was born. So, it is said that Brahma was born from Lord Vishnu’s navel.
One day, Lord Shiva (Mahadev) gave task to Brahma and Vishnu to find the beginning and end of Jyotirstambha. Who soever will find it will be the ultimate. Shiva disguised himself in the form of Jyotirstambha and asked both of them to reach start and end of it. Vishnu travelled downward to reach its end while Brahma travelled upward to reach the beginning, but both of them failed doing it and realised that there is no end of Shiva.
Then Vishnu asked Shiva to guide him. But Brahma lied that he has found the beginning. By knowing this, Lord Shiva banned Brahma’s worship in hinduism which is true. Brahma’s son Daksh Prajapati was against Shiva because of this reason only.
But, Lord Shiva made him the member of trinity which defines Brahma as the creator, Vishnu as Palanhar and Shiva as destroyer. All three of them are called as TRIDEVAS. That is the reason Vishnu and Brahma worship Lord Shiva. Lord Shiva and Lord Vishnu are interconnected with each other.
There’s a short story behind it. Lord Vishnu (Narayan) was a devotee of Lord Shiva. One day, Lord Shiva started doing worship of Shiva for a boon. He was so dedicated that Lord Shiva became very happy and appeared before him. Then Lord Vishnu asked for a weapon whose attack should never fail. Then, Shiva gifted him Sudarshan Chakra whose attack never failed.
But in overall story, Brahma and Vishnu worship Lord Shiva.
(Article contributed by Shri Saksham Mahendru)