La chiesa di San Nicolò Regale è in stile arabo normanno con pianta centrica a croce greca inscritta in un quadrato; fu costruita sulla sponda sinistra del fiume Mazaro, dove un tempo approdavano le navi. Il corpo che ricorda un cubo, presenta ad est tre absidi, di cui la centrale più ampia e profonda, che seguono i canoni della tradizione bizantina. La cupola è impostata su un tamburo cubico sorretto da quattro colonne. Gli esterni si caratterizzano per tipici elementi dalle volumetrie regolari e per i piccoli conci di pietra squadrata, prerogativa dell’architettura arabo normanna, con gli archi ciechi rincassati che incorniciano le finestre dei prospetti.