Villa Kakelhof is in 1909 gebouwd als parkvilla in het Wilhelminapark, dat in 1870 is aangelegd, toen de vestingwerken werden gesloopt.
Oorspronkelijk was de naam Villa Paulina, maar een latere eigenaar veranderde de naam in Kakelhof door de gelijkenis met Villa Kakelbont uit de tv-serie Pippi Langkous.
De villa heeft een Pippi-uiterlijk door het gebruik van rode baksteen met gele speklagen met metselwerk in kruisverband.
