Lokalizacja Archiwum Notarialne mieści się w dwóch budynkach w Valletcie. W głównym budynku, który znajduje się pod adresem 2/3 Triq Mikiel Anton Vassalli (Mikiel Anton Vassali Street) umieszczone są oryginały dokumentów. Budynek ten jest również siedzibą głównego notariusza rządu. Notariusze są prawnie zobowiązani do przekazywania oryginałów testamentów i aktów do tego archiwum każdego dnia roku. Czasami nie było to odpowiednio egzekwowane, co skutkowało zaleganiem dokumentów, ale od 2012 roku czynione są starania, aby wszystkie dokumenty notarialne trafiały do archiwum.
Drugi obiekt znajduje się w dwóch sąsiadujących ze sobą budynkach, przy 24 Triq San Kristofru (St Christopher Street) i 217 Triq San Pawl (St Paul Street). Nieruchomość przy Triq San Kristofru to pałac zbudowany w XVIII wieku. W obiekcie tym przechowywane są kopie oryginalnych dokumentów, a notariusze nie są zobowiązani do składania do tego archiwum wiernych kopii dokumentów, ponieważ mogą je sami przechowywać. Od roku 2019 budynek jest odnawiany.
Niektóre akty notarialne z Gozo, które były przechowywane w Ministerstwie Gozo przed przeniesieniem do sekcji Gozo w Państwowym Archiwum Malty w lutym 2016 r.