Арка звезды – это главные ворота в средневековую крепость Касереса. Она была построена в 15 веке, и изначально была названа Новыми воротами. Перед ней Католические короли – Изабелла и Фердинанд - приносили клятвы сохранять городские привилегии и охранять город.
Современный вид ворот появился в результате перестройки, сделанной Мануэлем де Лара Чурригера в 1726 по приказу Бернардино де Карвахаль Моктесума. Дворец заказчика находился рядом с башней Бухако, а соответственно и рядом с Аркой звезды, поэтому он хотел улучшить подъезд экипажей к его дворцу. Он попросил разрешения муниципалитета снести старую арку и открыть новую, несколько скошенную. Так, въезжая с внешней стороны, поворот налево в сторону дворца Карвахаля становился гораздо проще.