Най-ранните сведения за крепостта Соко (Сокоград) датират от 1429 година. Тогава тя е била владение на княз Радивой – син на цар Остоя и брат на босненския крал Томаш. Средновековната сграда е посроена през първата половина на 15 век. Но районът на Сребреник е заселен от мюсюлмани по времето на султан Селим II (1512-1520 година). По това време срадата е трансформирана в джамия. Може да се каже, че джамията в Соко е най-старата в този район.