The Amarillo Police Department Violent Crimes Unit is investigating after one man allegedly robbed a convenience store at knifepoint on Thursday evening.