"On the shores of the Bay of Bengal, bathed in the rays of the rising sun, the [13th cent. Hindu] temple at Konarak [aka Konark] is a monumental representation of the sun god Surya's chariot; its 24 wheels are decorated with symbolic designs and it is led by a team of six horses. Built in the 13th century, it is one of India's most famous Brahman sanctuaries." Source: UNESCO World Heritage List.
According to Myoksha, a provider of pilgrimage tours and temple guides in India, "Konark Temple was referred to as 'Black Pagoda' by European travelers sailing the shores of the Arabian sea. It was so called maybe because of its dark colour due to continuous plastering and subsequent blackening of the surface over many centuries as mentioned by S.P Gupta in his book 'Temples in India'. It may also be that some European scholars believed that the exceptionally frank eroticism [next video] of many of the Konark sculptures has given it the name 'Black Pagoda'."
"The Sun Temple at Konarak was built in about 1250 AD by the East Ganga king Narasimhadeva, It is thought he built the temple to commemorate military successes against Muslim invaders." Source: Sacred Destinations.
"According to local legend, the temple has a great aura of power that comes from two very powerful magnets said to have been built into the tower - magnets that allowed the king's throne to hover in mid-air."
This magnetic aura could also be the reason for the name "Black Pagoda:"
"European mariners sailing off the coast used the temple's tower for navigation, but dubbed it the Black Pagoda for the frequent shipwrecks that occurred along the coast. They attributed the disasters to the legendary magnets' effect on the tidal pattern." (Sacred Destinations)
This is a magnificent temple, but King Narasimhadeva should be especially remembered for the fact that he "defeated the Muslim forces of Bengal who were constantly posing a threat to the Eastern Ganga dynasty's rule over Odisha [ancient Utkala], and because he was "one the few rulers in India who took the offensive against the Islamic expansion over India..." (Wikipedia)
Narasimhadeva should receive the same respect that we give to Charles Martel in the West.