Посольство Саудовской Аравии расположено в 3-м Неопалимовском переулке, в центре Москвы. Советский Союз был первой страной, признавшей независимое саудовское государство - Королевство Хиджаза, Неджа и присоединенных областей, с 1932 г. именуемое Королевство Саудовская Аравия (КСА), и установившей с ним 19 февраля 1926 г. путем обмена нотами дипломатические отношения. В 1932 г. состоялся официальный визит в СССР Министра иностранных дел КСА принца Фейсала. В 1938 г. в связи со сложным внутри- и внешнеполитическим положением СССР, сокращением загранаппарата НКИД и выходом на первый план вопросов обеспечения безопасности в Европе, а также сменой внешнеполитических ориентиров Саудовской Аравии в сторону Запада советская дипмиссия в Джидде была закрыта, дипломатические отношения де-факто прерваны. В период «холодной войны», расколовшей мир на два лагеря, СССР и Саудовская Аравия, оказались по разные стороны противостояния. В связи с резким обострением военно-политической обстановки в районе Персидского залива Москву в сентябре и ноябре 1990 г. с рабочими визитами посетил Министр иностранных дел Саудовской Аравии С.Аль-Фейсал. В ходе первого визита была достигнута договоренность о полной нормализации дипломатических отношений и возобновлении деятельности диппредставительств (наше Посольство в Эр-Рияде функционирует с мая 1991 г., Генконсульство в Джидде - с апреля 1991 г. Посольство КСА открыто в Москве в декабре 1991 г.). 30 декабря 1991 г. Саудовская Аравия заявила о признании Российской Федерации в качестве правопреемницы СССР.