Nintendo 64 için geliştirilen The Legend of Zelda: Ocarina of Time, başlangıçta Ganondorf'un Kale'si etrafında dönen, Super Mario 64'ün Peach Kalesi yapısına benzeyen bir 'hub' tabanlı oyun olarak planlanmıştı.
Shigeru Miyamoto, Iwata Asks röportajında teknik kısıtlamalar nedeniyle oyunun tek bir bina içinde geçeceğini düşündüklerini, önceliğinin Link'i 3D'ye uyarlamak olduğunu itiraf etti.
Geliştirme ekibi konsolun grafik motorunu (Super Mario 64 motoru) bu kadar derinlemesine özelleştirdi ki, yarım yıl süren motor çalışması sayesinde hafıza sınırları içinde devasa bir açık dünya oluşturmak mümkün hale geldi.