16 marca WWE ogłosiło, że gala odbędzie się w WWE Performance Center w Orlando w stanie Floryda z udziałem jedynie niezbędnego personelu, tak jak w przypadku wszystkich innych cotygodniowych programów WWE podczas tej pandemii. Następnie WWE ogłosiło, że WrestleMania 36 zostanie podzielona na dwie noce, która odbędzie się 4 i 5 kwietnia. Przeprowadzka skutecznie uczyniła z WrestleManii trzecią WrestleManię, która odbędzie się w mieście Orlando, po XXIV i 33. Wielu widzów widziało to również jako WWE biorący pomysł z New Japan Pro-Wrestling (NJPW), który miał swoje wydarzenie Wrestle Kingdom 4 i 5 stycznia wcześniej w tym roku. Marketing wydarzenia następnie podkreślił zmianę formatu, z nowym hasłem „Too Big for Just One Night!”.
Następnie PWInsider poinformowało, że WWE nagrywało kilka odcinków swoich cotygodniowych programów (z wyjątkiem transmisji na żywo z odcinka Raw z 23 marca) do przyszłych transmisji, a także samą WrestleManię (oznaczając pierwszą WrestleManię, która miała być nagrana wcześniej niż na żywo), w dniach 21-26 marca. Tapingi WrestleManii w Performance Center odbyły się pomiędzy 25 a 26 marca.