Luego de las invasiones de Alejandro Magno, los bárbaros y los árabes, y un terremoto en el año 1404, en el siglo XIV los Caballeros de San Juan demolieron la tumba utilizando los restos para la construcción del Castillo San Pedro de Halicarnaso, ingresando la ciudad en un período oscuro.