Арройо-Наранхо, один из 15 муниципалитетов Гаваны, обладает богатой историей, тесно переплетённой с ростом и развитием столицы Кубы. То, что когда-то было сельской местностью, со временем превратилось в важный и густонаселенный городской район.
История основания Арройо-Наранхо начинается в середине XIX века. Поселение было основано в 1845 году, а уже к 1848 году была сформирована его административная единица. Своим названием «Арройо-Наранхо», что в переводе с испанского означает «Апельсиновый ручей», район, вероятно, обязан своим географическим особенностям — обилию ручьёв и апельсиновых рощ. Изначально это был небольшой населённый пункт: в 1858 году здесь проживал всего 291 человек, однако его население начало стремительно расти.
Становлению и бурному развитию Арройо-Наранхо способствовало несколько ключевых факторов. Во-первых, его стратегическое расположение всего в 11 километрах к югу от Старой Гаваны сделало его важной транзитной точкой для путешественников, направлявшихся в другие города. Во-вторых, близость к целебным водам, известным как Какауаль, привлекала сюда людей для отдыха и лечения. Эти факторы привели к быстрому увеличению числа жителей: к 1871 году оно достигло 1 485 человек, что свидетельствует о растущей популярности и значении района.
На раннем этапе своего развития экономика Арройо-Наранхо была сосредоточена преимущественно на сельском хозяйстве, что было характерно для пригородных районов того времени. По мере улучшения транспортного сообщения с Гаваной район всё больше интегрировался в столичную жизнь. Он постепенно превратился из тихой сельской местности в оживлённый пригород, где жилые кварталы соседствовали с коммерческими и производственными зонами. В 1939 году известный художник Карлос Энрикес приобрёл здесь небольшое ранчо под названием «Эль-Урон-Асуль», что добавило району культурной значимости.