Por tanto, el área de esta primera ciudad corresponde al actual
barrio de la Almudaina, la cual fue fortificada. Se conserva una
puerta de esta
muralla: la de la
calle de la Almudaina. El periodo comprendido entre los siglos V y IX es conocido por la historiografía como el de los siglos oscuros. Con todo, de este periodo se tiene documentada la llegada de una comunidad judía en
Mallorca, lo permaneció en Palma a lo largo de los períodos sucesivos de la
historia de la ciudad.