Свою историю Приморская краевая филармония ведет с октября 1939 года. Несмотря на длительное существование учреждения, полноценный концертный зал она получила только в 1980 году.
Роскошное здание филармонии расположено в сердце Владивостока, и его история тесно связана с культурными традициями города. В 1885 году один из крупнейших предпринимателей Дальнего Востока Иван Иванович Галецкий построил театральный зал на 350 мест, который получил известность как «театр мадам Галецкой» и стал первым культурным учреждением во Владивостоке. В 1899 году театр был уничтожен пожаром и в 1901-1903 годах на его месте было построено 4х-этажное каменное здание. С 1907 года здесь располагался Театральный зал. Его премьерной постановкой была «Аида» Дж. Верди в исполнении труппы И. М. Арнольдова. На сцене театра выступали выдающиеся актеры: П. Орленев, В. Давыдов, В. Комиссаржевская и многие другие. В 1919 году в театре находился клуб футуристов, в составе которого видную роль играли поэт Н. Асеев и художник Д. Бурлюк. В последствии, здание неоднократно перестраивалось. В разное время оно являло собой Оперный театр, Театр юного зрителя, Краевой драматический театр. Приморский краевой драматический театр им. М. Горького, созданный в 1932 году, работал на этой сцене почти сорок лет. В 1980 году здесь был открыт концертный зал Приморской краевой филармонии. Рядом с большим залом был оборудован малый - для камерных концертов и выступлений.
У истоков организации стояли Ф. Шудрик, В. Гуляев. В разные годы филармонией руководили С. Лаборевич, В. Тикинев, Е. Смирнова, М. Рапопорт, О. Грязин, А. Макаренко. Художественное руководство учреждения осуществляли М. Колесник, А. Гончаренко, А. Тихонов, В. Пороцкий.