Built in 1713 by the Pusapati kings, the Vizianagaram Fort is a square fort with high stone walls and gateways in the heart of the city. Inside are the Moti Mahal palace and the royal family's buildings, some now used as colleges. The fort's main gate, with its tall arch, faces the busy town square.

One of the few temples in India dedicated to the Sun god Surya, the Suryanarayana Swamy temple at Arasavalli dates back to the 7th century. It is aligned so that the rays of the rising sun fall on the deity's feet on a few days in March and October, drawing large crowds.

Built by the Eastern Gangas around the 9th century, the Mukhalingeswara temple at Srimukhalingam is a fine example of Kalinga-style architecture, with richly carved walls. The linga bears a face of Shiva, which gives the village its name. Nearby stand the Bhimeswara and Someswara temples.