Konjektur Goldbach pertama kali disebut oleh Christian Goldbach dalam suratnya kepada Euler pada tahun 1742. Dalam suratnya, Goldbach melaporkan bahwa bilangan genap lebih dari atau sama dengan 4 bisa ditulis sebagai hasil penjumlahan dua buah bilangan prima, akan tetapi dia tidak berhasil membuktikan kebenaran daripada konjekturnya tersebut.