Philadelphia Police are investigating an armed robbery at the Zales Outlet store in Philadelphia Mills.