Die Villa Kakelhof wurde 1909 als Parkvilla im Wilhelmina-Park erbaut, der 1870 angelegt wurde, als die Festungsanlagen abgerissen wurden.
Ursprünglich hieß sie Villa Paulina, doch ein späterer Besitzer änderte den Namen in Kakelhof, weil sie der Villa Kakelbont aus der Fernsehserie Pippi Langstrumpf ähnelt.
Die Villa hat durch die Verwendung von rotem Backstein mit gelbem Verputz und Kreuzverbundmauerwerk ein Pippi-Look.