Synagoga w Mielniku znajduje się przy placu Tadeusza Kościuszki, czyli mielnickim rynku. Została zbudowana w pierwszej połowie XIX wieku. W latach 20. XX wieku, została gruntownie odnowiona po zniszczeniach wojennych, ponieważ podczas II wojny światowej hitlerowcy zdewastowali synagogę.
Po zakończeniu wojny budynek synagogi został przebudowany z przeznaczeniem na prywatny dom mieszkalny. Obecnie znajduje się w niej galeria sztuki VAVA. Na ścianie znajduje się tablica pamiątkowa, informująca o dawnym przeznaczeniu budynku.