The existence and stability of solitons in a dual-core optical waveguide, in which one core has Kerr nonlinearity while the other one is linear with a Bragg grating written on it, are investigated. The system's spectrum for the frequency omega of linear waves always contains a gap. If the group velocity c in the linear core is zero, it also has two other, upper and lower (in terms of omega) gaps. If c not equal to 0, the upper and lower gaps do not exist in the rigorous sense, as each overlaps with one branch of the continuous spectrum. When c=0, a family of zero-velocity soliton solutions, filling all the three gaps, is found analytically. Their stability is tested numerically, leading to a conclusion that only solitons in an upper section of the upper gap are stable. For c not equal to 0, soliton solutions are sought for numerically. Stationary solutions are only found in the upper gap, in the form of unusual solitons, which exist as a continuous family in the former upper gap, despite its overlapping with one branch of the continuous spectrum. A region in the parameter plane (c,omega) is identified where these solitons are stable; it is again an upper section of the upper gap. Stable moving solitons are found too. A feasible explanation for the (virtual) existence of these solitons, based on an analytical estimate of their radiative-decay rate (if the decay takes place), is presented.