Il Castello Melodia è situato nell'estremità nord occidentale del nucleo antico della città di Ruvo ed è costituito attualmente da una costruzione quadrangolare di probabile fondazione normanna e da tre corpi, più bassi rispetto alla torre, disposti intorno ad un atrio, al quale si accede tramite un androne denominato Arco Melodia; quest'ultimo è situato sul lato meridionale del suddetto atrio.