Melkhoutfontein est créé en 1850 à partir d'une ferme communale. La congrégation de St. Augustine y est établie en 1876. Durant la période d'apartheid, le hameau devient une zone résidentielle affectée à la seule population coloured. Les habitants vivent principalement de la pêche et du tourisme.