O 2º Tabelionato de Protesto de Títulos foi criado em 06 de julho de 1973, com a promulgação da Lei 3.137, sendo administrado pelo Tribunal de Justiça. A partir de 2011, através da Lei n° 12.352/11, suas atividades passaram a ser desenvolvidas por Delegatários do Poder Público, com a fiscalização do respectivo Tribunal de Justiça do Estado da Bahia, seguindo determinação Constitucional insculpida no artigo 236 da CF/88. Em 26 de março de 2012, o 2° Tabelionato de Protesto passou para a administração da Tabeliã Maria de Fátima Almeida Bulhões, concursada desde 27 de janeiro de 1982, e com vasta experiência na área.
O 2º Tabelionato está no bairro da Pituba, junto aos outros três tabelionatos de protesto, e possui uma infraestrutura moderna, de fácil acesso, com ambiente aconchegante, confortável e digno para um melhor atendimento ao público.