Alla fine del XVIII secolo, sull'area un tempo occupata dalla chiesa dei Ss. Marco e Luca, sorgeva l'antico palazzo Gagliardi, un edificio di dimensioni ridotte ma di grande pregio, abbellito dalle pitture di Emanuele Paparo e Mario Pagano, dove soggiornò nel 1860 Giuseppe Garibaldi. Nel 1870 il proprietario, il senatore Enrico Gagliardi che nel 1873 sarà sindaco della città , per adeguare la residenza di famiglia alle rinnovate esigenze di rappresentanza decise di demolire dalle fondamenta il palazzo per costrure un nuovo più ampio edificio. Il progetto prevedeva anche l'ampliamento del giardino formale già esistente e la creazione di un ampio settore romantico in stile inglese nell'area tra il palazzo, il convento dei Cappuccini e il castello. Venne affidato a un orticoltore e paesaggista di Lione, Barriot, che soprintese alla messa a dimora delle piante. Dai documenti si evince che furono piantati tra gli alberi ad alto fusto 161 abeti, 151 eucalipti, 14 tuje, 50 cipressi e poi 43 acacie, 76 ligustri, 17 mirti, 6 laurus cerasus, e ancora felci, tra cui esemplari di adiantus barbatus, 246 camelie, 104 piante grasse, gerani, etc. Il giardino venne ultimato, anche grazie all'impegno di Caterina Gagliardi, intorno al 1876 ed è considerato il più elaborato e completo tra i giardini paesaggistici della Calabria. Nel 1975 la villa è stata acquistata dal Comune che ne assicura la fruizione pubblica.