According to Vishnu Puran, Lord Vishnu created Lord Shiva and according to Shiva Purana it's vice versa. In Devi Bhagavata Purana, Adi Shakti created both Lord Vishnu and Lord Shiva. So, what is the actual truth?
Vishnu,Shiva and Brahma are form of Brahman. They are not different. Once Rishi Markandeya told Parvati's parents King Himavan and Menavati the story of Brahma,Vishnu and Shiva. In the story,Himavan and Menavati found that Brahma,Vishnu and Shiva are same.
According to Srimad Bhagavatam written by A.C Bhaktivedanta Srila Prabhupada, Lord Brahma came from navel of supreme personality of God head Sri Maha Vishnu .
Lord brahma created the four kumaraya & told them to take responsibility of the procreation of the universe. They did not obey him. So Lord Brahma Ji got angry & from his eye brows came a baby crying. That is Lord Rudra. ( Lord Shiva )
He is the Lord of destruction. Lord Vishnu is the maintainer.