Tembok Maria, Rose, dan Sheena adalah tiga lapisan perlindungan utama di dunia Attack on Titan. Tembok Maria adalah yang terluar, diikuti oleh Rose, dan Sheena di lapisan terdalam. Nama-nama tembok ini diambil dari tiga saudari dalam mitologi dunia Attack on Titan.

Setiap tembok memiliki tinggi sekitar 50 meter, cukup tinggi untuk melindungi manusia dari kebanyakan Titan, yang rata-rata hanya memiliki tinggi 3 hingga 15 meter. Namun, Titan Kolosal yang tingginya 60 meter tetap mampu mengancam tembok ini.

Salah satu rahasia besar tembok ini adalah bahan pembuatnya. Tembok dibangun menggunakan tubuh Titan Kolosal yang mengeras. Hal ini menjelaskan kekuatannya yang luar biasa dan daya tahannya terhadap serangan.

Raja Karl Fritz dari Paradis Island adalah sosok di balik pembangunan tembok ini. Ia menggunakan kekuatan Founding Titan untuk memerintahkan ribuan Titan Kolosal membentuk tembok demi melindungi rakyatnya sekaligus menyembunyikan kebenaran dunia.

Di sepanjang tembok, terdapat pos pengawasan yang dihuni pasukan pengintai. Mereka bertugas menjaga keamanan dan memantau aktivitas para Titan di luar tembok.

Gereja Tembok, sebuah organisasi religius, memuja tembok sebagai perlindungan ilahi. Mereka mengetahui kebenaran tentang Titan di dalam tembok, tetapi merahasiakannya dari publik atas perintah kerajaan.

Episode pertama anime ini memperlihatkan momen mengerikan ketika Titan Kolosal menghancurkan Tembok Maria, memulai kehancuran dan perjuangan manusia untuk bertahan hidup. Peristiwa ini menjadi katalis utama cerita.

Setelah mendapatkan kekuatan Founding Titan, Eren Yeager mampu memanfaatkan para Titan di dalam tembok. Dalam salah satu momen klimaks cerita, ia menggunakan kekuatan ini untuk memicu Rumbling, yaitu pelepasan para Titan Kolosal dari dalam tembok.