Old ground Avala

The stadium was named "Avala". In 1945 it was seen as the stadium for the "Metalac" football club (former BSK, today OFK Beograd), but Vladimir Dedijer, president of the Yugoslav Gym Association at the time, granted it to the newly formed Red Star. In the summer of 1958, Red Star was to play against CDNA from Bulgaria (today CSKA Sofia). The municipal inspector from Stari Grad inspected the venue and declared it unusable, for the wooden beams were completely rotten. Until the new stadium was built, Red Star mostly played as the host at the JNA Stadium (today Partizan Stadium) while using some smaller venues for less important matches.^[3]

On 27 December 1959, Red Star played its last match at the old ground. FK Novi Sad was the opposition in a farewell game at the dilapidated arena.

Together with the crumbling facility, a part of football history had left as well. At that stadium Moša Marjanović put a famous goal past the Spanish keeper Ricardo Zamora, also František Plánička was defeated, and after the Second World War plenty of exciting games were played. These included the European Cup quarter-final second leg on 5 February 1958, in which Red Star took on the English league champions Manchester United, who had won the first leg in England 2–1. Despite fighting back to draw 3-3 after being 3-0 down, Red Star were eliminated from the competition by the English side.^[4] The game is most memorable for being the last played by the Manchester United side before the Munich air disaster the following day, when the team's aeroplane crashed in the West German city of Munich on the return journey.^[5] Eight Manchester United players were among the 23 people who died as a result of their injuries in the crash, while two of the surviving players were injured to such an extent that they never played again.^[6]

After the farewell game, the stadium was demolished to be replaced by a modern new sporting facility on exactly the same spot. In order to prepare an adequate foundation for the construction of the new stadium, it was to be started 12 meters lower than the previous one. Over 350,000 cubic metres of soil and 15,000 cubic metres of stone had to be excavated.

Marakana

Delije Sever section at the north stand

View from roof above the south stand

The stadium was built from 1960 to 1963, and fully financed by the GENEX company.^[7] To cut the costs, especially on the rebars, it was decided that the new venue will be partially dug into the ground. In order to prepare an adequate foundation for the construction, the stadium was to be started 12 m (39 ft) lower than the previous one. Over 350,000 m³ (12,000,000 cu ft) of soil and 15,000 m³ (530,000 cu ft) of stone had to be excavated. Soon, the problems occurred, as the digging threatened to trigger the landslide of the houses surrounding the site. At first, the experts suggested that the digging should stop and the project should be changed. The soil was probed, up to 8 m (26 ft) deep, and the formation called "Sarmatian limestone" was discovered, which meant that the deep foundation was possible on the west and south side and the project was continued. On the east side, the ground had to be filled.^[3]

The project was very expensive. Small part came from the donations of the Red Star fans, but that wasn't nearly enough. Majority of funding came from the Executive Council, as the Government of Serbia was called at that time, which conditioned the funds with the construction of the athletic lanes. Construction was continued even after the inaugural match in 1963 and the costs amounted. Roof above the west stand was to be very expensive, with concrete arches, but prime minister Slobodan Penezić Krcun refused to grant that much money. Instead, an iron roof was built which was difficult to maintain. Because of the winds, the holes were left in the iron construction, but the auxiliary premises were built there even though they shouldn't have. Also, the workers' barracks at the auxiliary stadium were used by the club administration until the proper premises were built at the west stand in 1973. Administrative building also has a single room occupancy for the athletes. City wanted to buy the administrative building for its purposes, but the club refused and paid the building in full to the constructors.^[3]

After three years of construction, the new stadium was ready to be unveiled. The official opening took place on 1 September 1963 with the Yugoslav First League match against NK Rijeka (2-1).^[3] That day, some 55,000 spectators came through 9 entrance gates of 5 meters width each into the still unfinished stands. The very first visitor to the stadium is known to be Laza Petrović, a peasant from the Loznica vicinity. This fiery Red Star fan arrived to the new stadium early in the morning and took his place in the eastern stand. He took out cheese and a bannock from his bag, then ate his breakfast while he waited patiently until the late afternoon for the game to start.

The largest crowd was recorded that autumn at a derby against Partizan Belgrade – 108,000 people. Next year, after the stadium was fully completed its capacity increased to 110,000 spectators and it got the unofficial moniker - Marakana, in honour of the famous Brazilian stadium. Apart from the look, the new stadium also featured a magnificent grass pitch with drainage.

The first official goal at the stadium was scored by Trifun Mihailović in a youth match between Red Star and Jedinstvo from Zemun, a prelude to the first league match with NK Rijeka.^[3] The first official top division goal was scored by Nedeljko Vukoje from Rijeka while Dušan Maravić scored Red Star's first ever goal at the stadium, which resulted in a draw in the same game.

Still on the subject of records, according to the number of tickets sold, the stadium saw its largest crowd on 23 April 1975 at the Cup Winners Cup semi-final home leg against the Hungarian side Ferencváros 2–2. There were officially 96,070 spectators in the stands that night with purchased tickets, but it is believed that the stadium was filled to the maximum allowable capacity which at the time was 110,000.

In the years since, the stadium's capacity has gradually decreased. Following different modernization touch-ups, more seats were added. During the mid-1990s, in order to meet UEFA demands for spectators' comfort and security, standing places at the stadium were completely done away with. Seats were installed on all 4 stands so that the stadium's maximum capacity was 60,000.

In 2008, the club announced the reconstruction of the pitch in the stadium. Under-soil grass heaters were installed and new modern turf has replaced the old playing surface. The training pitch will also be renovated by laying down synthetic turf and installing new lighting equipment.

In 2014, the Assembly of Red Star decided unanimously to rename the stadium from Red Star Stadium to Rajko Mitić Stadium^[8][9][10] in honor of the late Red Star legend Rajko Mitić. On 19 November 2017, a monument to Mitić was ceremonially dedicated in front of the west stand.^[11]

After significant repairs in 2017–2018, the public bidding for the vast reconstruction project was announced in August 2018. The bidding, opened until September, included both the stadium and the entire sports complex. It included, among other changes, the lowering of the west stand and construction of the VIP section so as the removal of the athletic's track.^[12]

Proposed new stadium

In 2012, Red Stars executive board signed a memorandum for the reconstruction of the Rajko Mitić Stadium.^[13] The current stadium is expected to be redesigned by Chinese company NCEC (Natong Construction Engineering Constructing Co.) in corporation with Portuguese holding company Sonae Sierra. The 34.8 hectares of land, named Zvezdani Grad (English: Star City or Starry City), will include the stadium with approximately 50,000 seats, fitness center, ambulance, shopping and spa center, office towers, a five-star hotel, modern apartment blocks and underground parking. The area between the stadium and the shopping center, which will allow a visit in the summer, and winter conditions, will be used for markets, cafes, restaurants, and provide space for temporary exhibitions and performances. Ticket office and club shop will also be placed in this covered area. On the roof of the shopping center will be a public garden with entrance from the shopping center. The stadium will be covered with solar panels that will supplement the energy needs of the stadium, another areas will be used for collecting rainwater for irrigation of football fields and green areas of the complex. The new stadium will be recognized for the symbol of the club, the Red Star; the main structure of the stadium is to be in the form of a five-pointed star. The cost of the project is estimated to be between €450–600 million.

In 2023, the club announced that it is evaluating two locations for the new stadium: the current location and a place 300 meters away from the current venue. The club has further clarified that a reconstruction of the existing structure is not a viable option, as it would not enable Crvena Zvezda to achieve its objective of doubling season ticket sales from the current number of 6,000.^[14]