Галерея была открыта в марте 2001 года под названием «Сургутская художественная галерея», позже её переименовали в МБУК ГСИ «Стерх». До марта 2001 года здание галереи использовалось как один из выставочных залов Сургутского краеведческого музея.

Основные задачи галереи включают поддержку художественной среды города, предоставление доступа к лучшим образцам современного и классического искусства и их популяризацию, формирование ценностного отношения к искусству и повышение уровня эстетических потребностей аудитории.

Название «Стерх» галерея получила в 2005 году. Стерх, это сибирский белый журавль, который занесён в Красную книгу и находится под угрозой исчезновения. Это название символизирует также исчезновение культуры и современного искусства из нашей жизни.

Галерея не имеет постоянных экспозиций фондовых работ. Ежегодно в её залах проводится около 20 выставок различного характера и уровня, включая работы местных, российских и зарубежных художников, а также групповые и персональные выставки.