A Circle K is under construction at South McKenzie Street and Baldwin County 12.