Галерея была основана в марте 2001 года и имела название «Сургутская художественная галерея», в дальнейшем переименована в галерею современного искусства «Стерх». До марта 2001 года ее здание служило одним из выставочных залов Сургутского краеведческого музея.

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

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

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