A ocupação Árabe reconstruiu o Castelo mas a conquista de Messejana aos Mouros, feita por D.Sancho II em 1235 levou-o novamente à ruína, no entanto o rei D. Dinis mandou-o restaurar em 1288.

O Castelo possuia uma muralha em pedra a toda a volta, e a sua torre de menagem tinha 10 metros de altura, podendo ainda hoje ver-se os restos do lado virado para a vila.

O Castelo de Messejana fica situado no cimo de uma colina junto à Igreja Matriz, a uma altitude de 219 metros e pensa-se ter sido construído pelos Romanos.

Consideradas um dos ex-libris da povoação, as Ruínas do Castelo de Messejana e envolvente, foram classificados como Imóvel de Interesse Público, em 1992.

Uma visita indispensável.