Proweniencja Obraz znajdujący się obecnie w prywatnej kolekcji w Szwajcarii został wymieniony w inwentarzu dóbr Goi sporządzonym w 1812 po śmierci jego żony. Inwentarz powstał w celu podziału majątku między malarzem i jego synem Javierem. Zanotowano w nim „dwa obrazy młodych kobiet na balkonie” – Majas na balkonie i Maja i Celestyna zajmowały pozycję nr 24 i wyceniono je na 400 reali de vellón. W lewym dolnym rogu obrazu widnieje znak inwentarzowy X.24. W 1825 baron Isidore-Justin-Séverin Taylor kupił obraz od Javiera Goi na zamówienie króla Ludwika Filipa. Majas na balkonie były jednym z ośmiu płócien Goi nabytych przez króla i wystawianych w Galerie espagnole de Paris w Luwrze w latach 1838–1848, do czasu detronizacji króla. W 1853 kolekcja króla uznana za majątek prywatny została wystawiona na sprzedaż, Majas na balkonie sprzedano za 70 funtów w domu aukcyjnym Christie’s w Londynie. Znajdował się w galerii Colnaghi, nabytej przez księcia Montpensier, który przechowywał obraz w pałacu San Telmo w Sewilli. Następnie przeszedł na jego syna księcia Antoniego Orleańskiego, a w 1911 do kolekcji francuskiego marszanda Paula Duranda-Ruela w Paryżu, który kilka lat wcześniej pośredniczył w sprzedaży kopii, znajdującej się w Metropolitan Museum. Tam dzieło zostało nabyte przez przodka obecnego właściciela z dynastii Rothschildów.