Die Ursprünge von Arroyomolinos reichen bis ins Mittelalter zurück. Der Name der Stadt („Bach der Mühlen“) deutet auf ihre landwirtschaftlich geprägte Vergangenheit hin, als Wassermühlen entlang der Bäche das Ortsbild bestimmten.
Trotz der modernen Ausrichtung hat Arroyomolinos viele seiner Traditionen bewahrt. Dazu gehört die Feier des Corpus Christi mit Prozessionen und kulturellen Veranstaltungen sowie die „Semana Cultural“, eine Woche mit Konzerten, Theateraufführungen und Workshops für alle Altersgruppen.
Ein zentraler Ort des kulturellen Lebens ist das städtische Theater, in dem regelmäßig Musik- und Theaterdarbietungen stattfinden. Auch kleinere Ausstellungen, lokale Feste und Straßenmärkte tragen zum lebendigen Gemeinschaftsgefühl in Arroyomolinos bei.