An oxygen concentration detecting device comprises a solid electrolyte body, inner and outer electrodes formed on the opposite sides of the solid electrolyte body, and a protective layer formed on the outer electrode and comprised of coarse particles and fine particles mutually bonded through an inorganic binder while substantially keeping the original forms of the both types of particles. A ratio of an average particle size, RB, of the coarse particles to an average particle size, RA, of the fine particles of 30:1 or above, and a content, WA, of the fine particles in the protective layer based on the total content, W, of the content, WA, of the fine particles and the content, WB, of the coarse particles on the weight basis is in the range of 15 to 80 %. A method for fabricating the detecting device having such a protective layer as set out above is also described.