Дом купца, потомственного почетного гражданина А.Ф. Петрова построен в 1913–1914 гг. Проект был выполнен городским архитектором М.Н. Замятниным (что зафиксировано в его автобиографии) в свойственном ему стиле неоклассицизма.
Александр Филиппович Петров (ок. 1861 – после 1917) происходил из семьи крупнейших бакалейных торговцев Воронежа и продолжал их дело.
На Малой Дворянской улице А.Ф. Петров приобрел усадьбу в 1909 г. у наследников умершего архитектора А.А. Кюи и заказал строительство на месте прежнего дома. Большой трехэтажный доходный дом в формах неоклассицизма образует вместе с подобным ему домом № 21 стилистически единый участок улицы. Это одна из самых выдающихся построек М.Н. Замятнина.
В 1918 и начале 1919 г. в здании размещался штаб 8-й армии Южного фронта Красной Армии.
В начале XXI в. утрачены кирпичные ограждения нескольких балконов и лепной вензель владельца дома «А П» над парадным входом. Дом занят противотуберкулезным диспансером.