Образован в 1923 году как Цареконстанти́новский район в составе Бердянского округа Екатеринославской губернии Украинской ССР в Советском Союзе.
История
В июне 1925 года передан в Мариупольский округ Донецкой губернии, с августа 1925 года — в Мариупольском округе в прямом подчинении УССР, в с 1930 года — в Цареконстантиновском районе в прямом подчинении УССР. В 1932 году район вошёл в состав новообразованной Днепропетровской области УССР.
В 1935 году переименован в Ку́йбышевский район. В 1939 году вошёл в состав новообразованной Запорожской области УССР.
С 1991 до 2022 года территория района входила в состав Украины.
26 июня 1992 года из состава Куйбышевского района выделен Розовский район.
12 мая 2016 года Куйбышевский район переименован в Бельма́кский район.
Постановлением от 17 июля 2020 года в результате административно-территориальной реформы Бельмакский район был упразднён и включён в состав укрупнённого Пологовского района Запорожской области.
30 сентября 2022 года между Россией и Запорожской областью был заключён договор о принятии области в состав Российской Федерации с образованием нового субъекта.
Указом от 3 марта 2023 года Куйбышевский район восстановлен в границах по состоянию на 16 сентября 1991 года, включая бывший Розовский район, помимо этого возвращено прежнее название райцентра — Куйбышево. В рамках организации местного самоуправления в границах района был также сформирован Куйбышевский муниципальный округ как муниципальное образование.