Arslan, der Pascha von Buda hatte mit dem Bau des Bades im Jahre 1565 begonnen, vollendet wurde es durch dessen Nachfolger, Sokoli Mustafa. Der Bad ist das wohl interessanteste türkische Bad Budapests, da es hier nämlich keine unmittelbare Warmwasserquelle gibt, muss das Heilwasser aus der Gegend des Lukács Bads hergeleitet werden. So war das Baden auch im Belagerungszustand innerhalb der Schlossmauern gesichert. Nach der Rückeroberung von Buda gelangte das Bad 1796 in den Besitz der Familie Király, dem es auch seinen heutigen Namen verdankt. Die neuen Besitzer ließen es umgestalten, wobei sie behutsam Altes mit Neuem mischten, so dass weitgehend der ursprüngliche Charakter des Bades erhalten blieb. Im Zweiten Weltkrieg wurde das Gebäude schwer beschädigt. Seine vollständige Renovierung wurde 1950 beendet.