Pocetkom XVIII vijeka na podrucju danasnje Andrijevice nalazila se crkva od drveta, koju su Turci spalili. Obnovljena je 1830. godine, a varosica je dobila ime neki kazu po njenom graditelju, Andriji Krsikapi, a drugi po drevnoj crkvi Andrijevni.

Na prelazu iz XIX u XX vijek Andrijevica postaje glavno politicko, vojno, ekonomsko, prosvjetno i kulturno srediste vasojevicke nahije i sjeverne Crne Gore. Ona je bila i stjeciste boraca i politicara iz Sandzaka, koji su se borili za oslobodjenje svoga kraja od Turske. Po ulozi koju je odigrala u oslobodilackoj borbi nazivaju je "drugo Cetinje".