Старое здание вокзала было возведено в 1909 году. Его начали перестраивать в 50-е годы, а закончили в 1963. Новый вокзал представляет собой трехэтажное здание в форме коробки, облицованное серой гранитной плиткой. На 1-м этаже расположены: зал ожидания, кассы, туалет, медпункт, зал повышенной комфортности, буфет. На 2-м этаже: начальник вокзала, банкомат, детский зал. На 3-м этаже - только комнаты отдыха.
В основании вокзала находятся два тоннеля, ведущие на ж/д платформы: на главное направление (Киров - Пермь - Екатеринбург) и горнозаводское направление. Пригородные кассы находятся в отдельном павильоне на привокзальной площади.
Ж/д вокзал называется Пермь II («Пермь вторая»), так как Пермь I («Пермь первая») - это старый вокзал (1878 года постройки), находящийся на берегу Камы. Теперь с Перми I ходят только пригородные поезда, а до начала XX века он был основным.
Вокзал Пермь II находится недалеко от центра на главной улице города - улице Ленина. У вокзала расположен небольшой парк с известной инсталляцией - 12 метровой четырехсторонней буквой «П» из бревен. Направо под аркой расположен студенческий городок ПГНИУ из нескольких корпусов. В 2 км от вокзала - главная городская площадь (эспланада) и Драмтеатр «Театр».