O Tabelionato de Notas, de Protesto de Títulos, Tabelionato e Oficialato de Registro de Contratos Marítimos de Fazenda Nova - GO (CNS 029488) foi criado em 27 de fevereiro de 1954 e foi inaugurado por seu primeiro tabelião, Wilson Gusmão. Sua primeira sede foi na Praça José de Paula Barbosa, Centro. No ano de 2010, muda-se para a Avenida Goiás, quadra 82, lote 05, sala C-02, no Centro, onde ficou até o final de dezembro de 2019. Atualmente, está localizado na Avenida Goiás, quadra 59, lote 04-A, sala 02, Centro, de Fazenda Nova-Go, com sede moderna, tecnológica e aconchegante. Com a aposentadoria do tabelião Wilson Gusmão, assume a titularidade interina o tabelião José Rodrigues Vaz, que administra o Cartório por anos, em sua substituição assume a tabeliã Volanda Vitor Couto Lôpo, que ao se aposentar, é designado , então o tabelião interino Leandro Vieira Lacerda, cargo que ocupou até janeiro de 2016, quando foi afastado. Em 26 de janeiro de 2016, após a portaria n°02/2016 da lavra do Dr. Eduardo Perez de Oliveira - Juiz de Direito, assume a gestão do Cartório, também conhecido como Tabelionato Camargo, o atual tabelião, Carlos Henrique Oliveira Camargo.