Pałac został najpewniej zbudowany przez umajjadzkiego kalifa Abd al-Malika ibn Marwana w latach 20. VIII wieku. Z budynków mógł też korzystać kalif Al-Walid ibn Jazid, podczas budowy jego pałacu zimowego Kasr Al-Mszatta (ok. 5 km od Al-Kastal).
Pałacyk o powierzchni 68 m² miał cztery narożne wieże i 12 półokrągłych wież na obwodzie. Główne, zdobione wejście znajdowało się we wieży na wschodniej ścianie. W odkopanym południowo-wschodni narożniku budowli zachowały się częściowo wewnętrzne pomieszczenia, z oznakami zmian z okresu Mameluków. Wejście prowadziło do westybyłu otwierającego się na centralny dziedziniec z podziemną cysterną, otoczony 6 pomieszczeniami. Kolejne 6 pomieszczeń znajdowało się na piętrze. Na piętro prowadziły dwie klatki schodowe. Nad wejściem, na drugim poziomie, znajdowała się bogato zdobiona sala audiencyjna z trzema apsydami (podobna do tej w cytadeli ammańskiej). Pałac zdobiony był rzeźbionym kamieniem, stukkami, szklanymi i kamiennymi mozaikami. Podłogi tego budynku, z latrynami włącznie, prawie cały wykładane były mozaikami z motywami geometrycznymi, kwiatowymi i zwierzęcymi, podobnymi do mozaik z Kasrel Hallabat.