「ゴグとマゴグ」は、クルアーンの洞窟の章において、ズル＝カルナインの伝説と関連してヤージュージュとマージュージュ（アラビア語: يأجوج ومأجوج‎）の名で言及されている。ゴグとマゴグを防ぐため、ズル＝カルナインは鉄の壁を築いた。洞窟の章および預言者の章によると、世界の終末には壁が崩れて、ゴグとマゴグが攻め込むとされる。一説には万里の長城のことが歪められて伝わったものともいう。ズル＝カルナイン（アラビア語: ذو القرنين‎‎、Dhū 'l-Qarnayn）とは「二本の角をもつ者」を意味し、アレクサンドロス3世（アレクサンドロス大王）の通称である。彼の額に二本の角が生えていたとの伝承に基づく。彼（ズル＝カルナイン）が2つの山の間に来た時、彼はその麓にほとんど言葉を解しない一種族を見付けた。彼らは言った。「ズル＝カルナインよ、ゴグとマゴグが、この国で悪を働いています。それで私たちは税を納めますから、防壁を築いて下さいませんか。」彼は（答えて）言った。「主が私に授けられた（力）は、（この種族よりも）優れている。それであなたがたが、力技で助けてくれるならば、私はあなたがたと彼らとの間に防壁を築こう。鉄の塊りを私の所に持って来なさい。」やがて2つの山の間の空地が満たされた時、彼は言った。「吹け。それが火になるまで。」（また）彼は言った。「溶けた銅を持って来てその上に注げ。」それで彼ら（ゴグとマゴグ）は、それに登ることも出来ず、またそれに穴を掘ることも出来なかった。彼（ズル＝カルナイン）は言った。「これは、私の主からの御慈悲である。しかし主の約束がやって来る時、彼はそれを粉々にされよう。私の主の御約束は真実である。」（ゴグとマゴグの現れる）その日、われは人をお互いに押し寄せる波のようにまかせよう。その時ラッパが吹かれ、それでわれはすべての者を一斉に集める。（クルアーン18：92-99）
ヨハネの黙示録にもエゼキエル書と似た記述がある。ヨハネの黙示録では、千年王国が終わると、サタンが底無しの渕から解放され、地上の四方にいる諸国の民「ゴグとマゴグ」を惑わし、地上の広い場所に攻め上るとされる。第一の復活にあずかる者は、幸いな者、聖なる者である。この者たちに対して、第二の死は何の力もない。彼らは神とキリストの祭司となって、千年の間キリストと共に統治する。この千年が終わると、サタンはその牢から解放され、地上の四方にいる諸国の民、ゴグとマゴグを惑わそうとして出て行き、彼らを集めて戦わせようとする。その数は海の砂のように多い。彼らは地上の広い場所に攻め上って行って、聖なる者たちの陣営と、愛された都とを囲んだ。すると、天から火が下って来て、彼らを焼き尽くした。そして彼らを惑わした悪魔は、火と硫黄の池に投げ込まれた。そこにはあの獣と偽預言者がいる。そして、この者どもは昼も夜も世々限りなく責めさいなまれる。（口語訳聖書：ヨハネの黙示録20章6-10節）
性能的には安宅船より攻撃力や防御力に劣るが、小回りが利き、また速力が出るため機動力に優る。安宅船を戦艦に喩えるなら、関船は巡洋艦に相当する艦種である。名称の由来も、この種の船が機動性に優れていて、航行する他の船舶に乗りつけて通行料を徴収する水上の関所としての役割に適したことに基づくといわれる。また、『日葡辞書』には"xeqi（関）"を「関所」「海賊」、"xeqibune（関船）"を「海賊船」と記しており、水上の関所と海賊衆、そして関船が密接な関係にあったことを示唆している。構造的に見ると、船体のほぼ全長に渡り矢倉と呼ばれる甲板を張った上部構造物を有する形態（総矢倉）で、艪（ろ）の数が40挺～80挺であるものが関船に該当するとされる。総矢倉を有する点では安宅船と共通するが、安宅船の船首が伊勢型や二形型の角ばって水中抵抗の大きな構造だったのと異なり、一本水押しの尖った船首である。船体の縦横比も安宅船よりも細長く、高速航行に適している。一本水押しなど基本的な構造は、江戸期の主力商船である弁才船に近い。総矢倉の周囲は楯板と呼ばれる木製装甲で囲われており、戦闘員や艪をこぐ水夫を矢や銃弾から保護しているが、安宅船よりも楯板が薄く防弾性能は低い。軽量化のため竹製の楯板になっていることもある。帆柱は取り外し可能で、巡航時には帆走し、戦闘時に帆柱を矢倉の上に倒して艪によって航行する。攻撃手段としては、乗船した武者が装備する火縄銃や弓矢による射撃と、敵船に接舷しての移乗攻撃が主なものである。射撃のため、楯板には狭間と呼ばれる銃眼が設けられている。当時の和船に共通する特徴として、関船も竜骨を用いずに板材を釘とかすがいで繋ぎ止める造船法をとっており、軽量かつ頑丈であるものの、衝突による破損には弱く体当たり攻撃には適さない。そのため、西洋船や中国船より採れる戦術の幅が狭い。江戸時代に入ると幕府により500石積み以上の大型軍船の建造が禁止されたこと（大船建造の禁）と、平時の海上取り締りには安宅船よりも快速の関船のほうが使い勝手に優れることから、関船が最も大型の軍船となった。西国諸大名が参勤交代に用いる御座船にも、豪奢な装飾が施された関船が用いられるようになった。幕府も将軍の御座船として関船「天地丸」を使用している。