L’origine dell’ex Deposito Locomotive risale alla fine dell’Ottocento ed è legata alla costruzione della linea ferroviaria a scartamento ridotto Palermo-Corleone, il cui tratto Palermo Villafrati fu attivato nel giugno del 1886, pochi giorni dopo l’inaugurazione della Stazione Centrale. Nulla rimane del fabbricato passeggeri e della stessa linea, che fu mandata in pensione con l'avvento del trasporto su gomma. Suggestiva testimonianza di archeologia industriale, completamente restaurato e recuperato dall'abbandono nel 2004, l’ex deposito si compone di un padiglione principale, che si estende per 48 metri in lunghezza e 30 in larghezza, e di un piccolo edificio di servizio annesso al primo. La struttura interna del corpo centrale si distingue per un particolare sistema di pilastri e capitelli. L’ambiente interno è sovrastato da un’originale trama di capriate in acciaio, con una copertura a falde inclinate.