How early should I be at the bus station for a 4:30 p.m. ride? And is there a building or how will I know I am there?

Hour before and yes a building is their.

The Provo Greyhound bus stop is literally a bus stop outside of the bus station. There's no bench or office there it's just a sign with the Greyhound emblem on it. It's right off of 750 South in the middle of a parking lot. You should be there 45 minutes early I hope this helped.

It regular bus station with waiting area and all well marked and has security there too