Alla fine di Via Iblea è posto un edificio elegante costruito nell’800 a sezione trapezoidale, si tratta del Palazzo Nicosia che fa ad angolo con la Piazza Salvatore Rizzo. Venne costruito dall’omonima famiglia melillese nella seconda metà dell’800.
Il prospetto del palazzo a sezione trapezoidale comprende tre ordini orizzontali solcato da pilastri con fregi in bassorilievo che sorreggono le trabeazioni dei tre ordini. L’ordine inferiore del palazzo si presenta lastricato con blocchi di pietra locale tufacea e comprende due aperture rettangolari. Gli ordini centrali e superiori possiedono quattro balconi (due per piano) sorretti da eleganti mensoloni con fregi in bassorilievo con aperture rettangolari recanti sempre decorazioni sculturee di elegante pregio artistico. Un elegante frontone merlato cinge la facciata dell’edificio.
L’interno, che possiede appartamenti con elementi architettonici dell’800, è adibito ad uso abitativo e commerciale.