La Casa Ellul remonte à la période victorienne et a probablement été construite au début du 19e siècle. Bien que la date exacte de la construction de la Casa Ellul ne soit pas connue, c’est vers 1830 qu’un ancien bâtiment de l’hôpital a été démoli pour faire place à ce nouveau groupe de maisons à La Valette.
Les investisseurs immobiliers voulaient s’éloigner des demeures encombrantes et sombres laissées par la cavalerie. L’augmentation de la demande de propriétés plus abordables a facilité la construction de ces immenses bâtiments. Les premiers architectes victoriens ont ingénieusement maximisé des sites très précieux et restreints sans renoncer en aucune façon à l’esthétique et au confort.