La galería de arte como su nombre indica es museo pictórico sobre todo que se encuentra al sur de Central Island. Ya en la misión Omertà, has de ir a buscar a su zona exterior al soplón Little Tony aunque donde verdadéramente toma protagonismo es en la misión La muerte del arte donde se accede a su gran interior y donde has de matar a los hombres de Salieri y sobre todo al final a Sam.
Durante la misión final, durante los tiroteos, podrás destruir valiosas obras de arte como cuadros o jarrones siendo uno de las partes más interactivas del juego.