По сообщениям зальцбургских летописей, в 907 году под Братиславским холмом произошло кровопролитное сражение баварских войск с незадолго до этого пришедшими сюда венграми. Это сообщение позволило ученым предположить, что существовавшее здесь поселение занимало приблизительно такую же площадь, что и более поздний готический замок. Оно было укреплено стеной, сложенной из дерева и земли: впоследствии эта стена оказалась внутри готического укрепления.
На вершине замкового холма возводились каменные и деревянные жилища, а на его южной стороне построили дворец, состоявший из двух частей. К востоку от него располагался небольшой дом, возведенный на каменном фундаменте, но стены его, вероятно, были деревянными. Пол в нем был глиняным, а в восточной части находился очаг. Как выглядели остальные жилые помещения, сейчас уже трудно установить, так как неоднократные перестройки и переделки уничтожили их.
Во второй половине IX века на замковом холме была возведена трехнефная базилика, от которой до настоящего времени уцелела только небольшая часть. Изнутри она была оштукатурена и украшена фресковой росписью коричневого, красного и желтого цветов. После гибели в X веке Великоморавской державы — крупного и могущественного государства западных славян, их судьба складывалась сложно и противоречиво. Но жизнь на Братиславском холме не прекращалась никогда, и на этот раз здесь вскоре началось строительство. На части фундамента базилики было построено каменное укрепление, но просуществовало оно недолго, так как уже в XI веке на том же месте построили новую церковь. А от укрепления уцелели только крепостная стена да фундамент одной из башен.
Церковь Сальватора была возведена в крепости в тот период, когда закладывались основы венгерской церковной организации. При церкви вскоре был учрежден капитул, ставший для окрестных селений центром церковной жизни. Первое письменное упоминание об этой церкви встречается в указах короля Коломана и относится примерно к 1100 году, когда «суды Божьи» было разрешено проводить и в Братиславе.
Братиславский замок играл важную роль не только при создании церковной организации Венгрии, но и в административно-политической организации государства как замок комитата. Его местоположение вблизи австрийской границы выдвигало на первый план и его значение в военном отношении. За господство над Братиславой в первые века существования венгерского государства велись жестокие бои как при нападениях внешних врагов, так и при распрях из-за престола. Чтобы завладеть Братиславой, в первой половине XI века предприняли несколько походов чешский король Бржетислав и германский император Генрих III. Нападения начались в 1030 году — еще при жизни венгерского короля Стефана — и не раз повторялись после его смерти. В 1073–1074 годах венгерский король Шаламун укрепил Братиславский замок, который стал для него убежищем во время борьбы с герцогами Гезой и Ладиславом.