Александрийский оттенок Послания заставил некоторых ученых считать, что оно предназначалось для Александрийской церкви, но это очень сомнительно, так как не только церковь в Александрии никогда не утвердила этого, но и ранние александрийские отцы Церкви признавали, что оно было написано Павлом для евреев в Палестине. Кроме того александрийские идеи были столь широко распространены, что они могли иметь одинаковое влияние в любом месте эллинистического мира. Выше мы рассматривали идею Т. В. Менсона о Колоссах как месте назначения Послания, предлагались также центры в Малой Азии: Ефес (Ф. В. Фаррар[2092]), Галатия (А. М. Дюбарль[2093]) и более расплывчато — в Асии (Пердельвиц[2094]). Ф. Рендолл предложил Сирию (возможно Антиохия), но он не приводит особых доводов, которые бы исключали другие гипотезы[2095]. Однако В. Берч[2096], утверждая маккавеевский фон Послания, предлагает Антиохию в качестве места назначения, так как именно там находилась усыпальница Маккавеев. Однако его аргументы представляются чересчур надуманными, чтобы можно было с ними согласиться.

Выдвигалось также предположение о том, что адресатом Послания служил Коринф[2097]. Однако это предположение маловероятно, учитывая утверждение в 2.3. Некоторые ученые, которые считали автором Послания Варнаву[2098], предлагали Кипр, между тем как А. Клостерман[2099] считал название Послания ошибкой переписчика и предположил, что первоначально оно направлялось «к Верейцам».