The rare invitation from the closed Asian regime allowed in religious leaders to pray together over the two day visit.
The leaders prayed for peace between North and South Korea on the peninsula.
They met at the Singyesa Buddhist temple one of the very few official locations for religious meetings.
The building was rebuilt with the help of South Korea in 2004 after it was destroyed during the 1950's by American bombing.
Recently the leadership in North Korea has allowed two Christian groups to visit, an association of Catholic priests and a group from the World Council of Churches.
The groups visited the only two Christian churches, located in Pyongyang, the capital.
The news agency Fides has reported that this is first time the religious leaders of North and South Korea have met since President Parco Geun-hye took to power in South Korea two years ago.