מבנה מרכז אנז״ק בבאר שבע תוכנן כחלק בלתי נפרד מן הסיפור שהוא מבקש לספר. האדריכלות אינה משמשת רק מעטפת לתצוגה, אלא יוצרת חוויה שמלווה את המבקר לאורך הביקור ומחברת בין העבר, המקום והזיכרון.
תכנון המבנה שואב השראה מן המסע שעשו חיילי האנז״ק אל באר שבע ומהמפגש שלהם עם הנוף המדברי. צורתו של המרכז מזכירה בונקר מתקופת הקרבות, ובכך מכניסה את המבקר כבר מרגע הכניסה אל האווירה ההיסטורית של ימי המערכה. המבקר עובר לאורך מסלול מתוכנן, שבאמצעות חללים, מבטים, אור וחומר יוצר תחושה של התקדמות בתוך הסיפור ההיסטורי.
אחד המרכיבים המרכזיים בתכנון הוא הקשר הישיר עם בית הקברות הצבאי הבריטי הסמוך. עם התקדמות הביקור נחשף המבקר בהדרגה אל בית הקברות, עד לנקודה שבה המבט נפתח אליו במלואו. כך נוצר מעבר טבעי בין הסיפור המוצג בתוך המרכז לבין המקום שבו נטמנו רבים מן החיילים שלחמו ונפלו באזור.
גם חומרי הבנייה וצורתו של המבנה נבחרו מתוך מחשבה על הסביבה וההקשר ההיסטורי. המבנה משתלב בנוף המקומי, תוך יצירת שפה אדריכלית נקייה ומאופקת, שמכבדת את אופיו של המקום ואת תפקידו כמרכז מבקרים והנצחה.
האדריכלות של המרכז מבקשת לא רק לספר את סיפור הקרב, אלא ליצור חיבור בין ההיסטוריה לבין המקום עצמו, ולהעניק למבקר חוויה שבה הסיפור, המבנה והנוף הופכים למכלול אחד.
