Crkva je izgrađena krajem XIX veka na inicijativu građana tadašnjeg Caribroda. Hram je završen i osvećen u jesen 1894. godine na praznik Presvete Bogorodice (Male Gospojine), kojoj je i posvećen. Crkva je izgrađena u stilu trobrodne bazilike.

Najveća vrednost ove crkve je ikonostat i vladičanski presto. Ikonostas je izgrađen od šimširovog drveta u tehnici “čipka”. Radili su ga čuveni majstori Ivan Filipov Avramov i Nestor Aleksijev, koji su svoje zanatsko umeće stekli u čuvenoj Debarskoj rezbarskoj školi. Tokom svog postojanja hram je više puta obnavljan, poslednje veliko renoviranje crkve je bilo 1997. Godine.