Andrzejówka powstała przy trakcie janowskim i wchodziła w skład Ordynacji Zamojskich. Pierwotna jej nazwa brzmiała Myszaki, chociaż już w 1830 r. występuje podwójna nazwa wioski Myszaki vel Jędrzejówka. Tworzyli tu rzeźbiarze ludowi: Franciszek Malec (1888 – 1955) i Wojciech Wasąg (1900 – 1940). W 1938 r. Franciszek Myszak założył w Andrzejówce Ochotniczą Straż Pożarną. We wsi, przy skrzyżowaniu dróg znajduje się kapliczka z 1935 r. fundacji rodziny Myszaków, po środku miejscowości widnieje zabytkowy drewniany krzyż z daszkiem z XIX w. a na jej skraju drugi krzyż z daszkiem z 1909 r. W Andrzejówce jest również pomnikowa grusza polna o obwodzie 250 cm i wysokości 11 m. Przez wioskę prowadzą 2 szlaki rowerowe: „Bobrowy Trakt” oraz „Dawnych rzemiosł ludowych” Jest tam również remiza OSP oraz murowana kaplica p.w. Św. Józefa należąca do parafii p.w. Matki Bożej Bolesnej w Korytkowie Dużym. Kaplica powstała poprzez zaadoptowanie pomieszczeń po dawnej szkole.